﻿<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
	<head>
		<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
		<title>Recherche A*</title>
		<link rel="stylesheet" type="text/css" href="style.css" />
	</head>
	<body class="twoColFixLtHdr">
    <div id="container">
		<div id="header">Algorithme de recherche de chemin A*</div>

		<div id="menu">
			<ul>
				<li><a href="index.html">Accueil</a></li>
				<li><a href="presentation.html">Présentation</a></li>
				<li><a href="connaissances.html">Connaissances</a></li>
				<li><a href="demarche.html">Démarche</a></li>
				<li><a href="difficultes.html">Difficultés</a></li>
				<li><a href="analyse.html">Analyse</a></li>
				<li><a href="conclusion.html">Conclusion</a></li>
				<li><a href="bibliographie.html">Bibliographie</a></li>
				<li><a href="glossaire.html">Glossaire</a></li>
				<li><a href="telechargement.html">Téléchargement</a></li>
			</ul>
		</div>

		<div id="content"><br />
			<h1>Bibliographie</h1><br />
			<h2>Livres</h2>
			AI For Game Developers, David M. Bourg & Glenn Seemann, O'Reilly, P.126 à 148, Explication en large du A*<br /><br />
			Terrain Analysis in Realtime Strategy Games, Article sur l'analyse de terrain préalable au pathfinding<br /><br />
			<h2>Sites Web</h2>
			<a href="http://fr.wikipedia.org/wiki/Algorithme_A*">http://fr.wikipedia.org/wiki/Algorithme_A*</a>, Présentation générale de l'algorithme et quantité de liens intéressants<br /><br />
			<a href="http://www.gamasutra.com/features/game_design/19990122/movement_02.htm">http://www.gamasutra.com/features/game_design/19990122/movement_02.htm</a>, Article sur l'utilisation d'A* dans des jeux commerciaux<br /><br />
			<a href="http://www.csharpfr.com/code.aspx?ID=41235">http://www.csharpfr.com/code.aspx?ID=41235</a>, Code C# démontrant le A* de base<br /><br />
			<a href="http://www.csharpfr.com/code.aspx?ID=32058">http://www.cppfrance.com/code.aspx?ID=32058</a>, Code C++ graphique démontrant l'utilisation du A* par points visibles<br /><br />
			<a href="http://www.gamedev.net/reference/articles/article2003.asp">http://www.gamedev.net/reference/articles/article2003.asp</a>, Article expliquant en détail le fonctionnement d'A* ainsi que des solutions possibles pour l'optimiser<br /><br />
			<a href="http://www.cs.ualberta.ca/~mmueller/ps/hpastar.pdf">http://www.cs.ualberta.ca/~mmueller/ps/hpastar.pdf</a>, Article sur HPA*, une optimisation d'A* pour les larges cartes<br /><br />
			<a href="http://www-cs-students.stanford.edu/~amitp/Articles/AStar1.html">http://www-cs-students.stanford.edu/~amitp/Articles/AStar1.html</a>, Discussion sur l'A*<br /><br />
			<a href="http://www.gamasutra.com/features/20010314/pinter_01.htm">http://www.gamasutra.com/features/20010314/pinter_01.htm</a>, Article sur l'optmisation du A*<br /><br />
			<a href="http://www.policyalmanac.org/games/twoTiered.htm">http://www.policyalmanac.org/games/twoTiered.htm</a>, Article sur le Two-tiered A*<br /><br />
			<a href="http://www.policyalmanac.org/games/binaryHeaps.htm">http://www.policyalmanac.org/games/binaryHeaps.htm</a>, Article sur l'optimisation des listes du A*<br /><br />
			<a href="http://home1.stofanet.dk/breese/aaai99.html">http://home1.stofanet.dk/breese/aaai99.html</a>, Article sur les enjeux du pathfinding<br /><br />
			<a href="http://www.cs.ualberta.ca/~silver/research/publications/files/CoopPath05.pdf">http://www.cs.ualberta.ca/~silver/research/publications/files/CoopPath05.pdf</a>, Article sur le pathfinding coopératif<br /><br />
			<a href="http://www-cs-students.stanford.edu/~amitp/Articles/Regions.html">http://www-cs-students.stanford.edu/~amitp/Articles/Regions.html</a>, Article sur l'utilisation de régions pour le pathfinding<br /><br />
			<a href="http://khayyam.developpez.com/articles/algo/astar/">http://khayyam.developpez.com/articles/algo/astar/</a>, Explication du A* en français<br /><br />
			<a href="http://olivier.nocent.free.fr/lectures/Astar.ppt">http://olivier.nocent.free.fr/lectures/Astar.ppt</a>, PowerPoint sur le A*<br /><br />
			<a href="http://www.vieartificielle.com/article/?id=178">http://www.vieartificielle.com/article/?id=178</a>, Article sur l'A* dans l'industrie des jeux<br /><br />
			<a href="http://www.gamasutra.com/features/19970801/pathfinding.htm">http://www.gamasutra.com/features/19970801/pathfinding.htm</a>, Article sur le pathfinding intelligent<br /><br />
		</div>
		<br class="clearfloat" />
		<div id="footer"><br /><p align="center">Par Benoît Tremblay et François Roseberry</p></div>
    </div>
	</body>
</html>